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The expected number of critical percolation clusters 
intersecting a line segment. 

J. van den Berg* and R.P. Conijrd 


Abstract 

We study critical percolation on a regular planar lattice. Let Ec{n) be the 
expected number of open clusters intersecting or hitting the line segment [0, n\. 
(For the subscript G we either take H, when we restrict to the upper halfplane, 
or C, when we consider the full lattice). 

Cardy [CarOll (see also Yu, Saleur and Haas |YSH08j ) derived heuristically 
that E^(n) = An + log(n) + o(log(n)), where A is some constant. Recently 
Kovacs, Igloi and Cardy derived in [KIC12] heuristically (as a special case of a 
more general formula) that a similar result holds for Ec(n) with the constant 

replaced by §^f. 

In this paper we give, for site percolation on the triangular lattice, a rigorous 
proof for the formula of E-a(n) above, and a rigorous upper bound for the 
prefactor of the logarithm in the formula of E<c(n). 
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1 Introduction 

1.1 Background and statement of the main result 

Consider critical bond percolation on Z 2 . Kovacs, Igloi and Cardy [KIC12 ] studied 
the expected number of clusters which intersect the boundary of a polygon. The 
leading order is the size n of the boundary. The prefactor of this term is lattice 
dependent. Their main interest is in the first correction term (of order logn). Their 
motivation came from relations with entanglement entropy in a diluted quantum 
Ising model. Using indirect and non-rigorous methods from conformal field theory 
and the (/-state Potts model (letting q —> 1), they derived a (universal) formula for 
the prefactor of the logarithmic term. 

A special case of their result is that of a line segment (treated in Section F of their 
paper). In their setup the line segment was placed in the full plane and they claim 
that the prefactor is equal to ^0- Furthermore they refer to an earlier obtained 
result by Cardy in [Car SH (see also Yu, Saleur and Haas YS1108 ) where the line 
segment was placed on the boundary of the half-plane. In the latter case the claim 
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is that the prefactor equals 0 . Also this latter result was obtained by non-rigorous 
arguments using g-state Potts models. 

This motivated us to try to find rigorous and more direct proofs of these results 
(starting with the case of line segments). Since the prefactors are believed to be 
universal it is natural to consider the most well studied percolation model, site 
percolation on the triangular lattice with p = p c = 1 / 2 . 

Because conformal invariance plays a role, it is convenient to identify the plane 
with the set C of complex numbers. We embed the triangular lattice T in the half¬ 
plane H = {z : Qz > 0} or the full plane C with vertex set {m + nj : m £ Z, n G 
N U {0}} (resp. {rn + nj : m,n £ Z}), where j = es 1 . We denote the probability 
measure by Ph (resp. Pc) and the expectation by Eh (resp. Ec). For subsets 
A,B C C we denote by A o B the event that there are open vertices x, y on the 
triangular lattice, with x G A,y E B, which are connected by a path of open vertices. 
With some abuse of notation we denote, for any iGC, the set {.r} by x. A cluster 
is a maximal collection of connected vertices. Consider the line segment [1, n] on M, 
containing n vertices. We are interested in 

E G {n ) := E G [ \{C € C g : C C [1, n] jt 0}| ], 


where Cq is the collection of clusters in the triangular lattice on the lattice G = H, C. 
It is easy to derive the leading (of order n) term: see the Remark in Section 
In the case of the half-plane we could obtain a rigorous proof for the earlier 
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mentioned logarithmic correction term. In the case of the full plane we only obtained 
a logarithmic upper bound for the correction term. (We do not see a method how 
to prove the precise prefactor ^0 given in |KIC12| ; even finding a non-trivial lower 
bound is, in our opinion, a challenging problem). 

More precisely, our main contribution is a rigorous proof of the following: 


Theorem 1 


and 


(a) Eu{n) = n ■ (Ph(1 (— oo, 0]) 


1 \/3 

g) + 4 - lo g( n ) + °( lo g( n )) 


(b) 


E c {n) -n- (P c (l fA (- 00 , 0 ]) 

hm sup--——- 

rwoo log(n) 


i) < 8 _ 

— 5 4tt 


1.2 Some introductory computations 

We now describe the first steps of the strategy to derive the result above. This 
will also give some insight, where the log comes from. First rewrite the number of 
clusters as follows 

n 

|{C G Cq :Cn[l,n] 7 ^ 0 } | = 1 { 1 open} + 1 {k fb- [ 1 , k — 1 ], k open} 

k =2 

n n 

= i+^2i{k^[i,k-i]} — 1 {k closed} 

k=2 k=1 
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So 

E G (n) 

1 n 

= 1 - o n + ^2 jh (-CX), k - 1]) + Pg( {k *4 [1, k - 1]} n {k ^ (-oo, 0]})) 

k =2 

= 1 - ^n+ (n- 1) ■ (P G (1 f4 (-00,0])) 

n 

+ X] PG ({ fc y+fiik- 1]} n {k <H- (-00,0]}). 

k=2 


Remark: It is known that there is no infinite cluster almost surely, hence P G {k -H- 
(—oo, 0]) —y 0 as k —y oo. Therefore the above computation implies that the leading 
term of E G (n ) is n(P G (l f4 (—oo,0]) — |). 

Let us introduce the following notation: 

1 n 

^g(«) : = log ( n ) ^ 2 F G({k jb [l,fc- l]}n{fco (-00,0]}). 


That is, 


L G {ri) = 


E G (n) - 1 + - (n - 1) • (P G (1 (-oo, 0])) 

log(n) 


Hence Theorem [l] is equivalent to 

(a) lim^oo L H (n) = and 

(b) lim sup n ^ 00 L c (n) < | • ^J. 

Take e > 0. We will introduce M = M(n,e) £ N and a sequence a(i ) = a(z, n, e) 
for 1 < i < M + 1, such that 

a(M + 1) = n. 


With these values we split up the sum in L G {ri) in the following terms. For all 
1 < i < M, 


a(i+ 1) 

fi ■= ^2 Pc({fef4 [1, A: — l]}n{/co (- 00 , 0 ]}) (1) 

k=a(i )+1 


/o := £ P G ( {k Y>[l,k- 1]} n {k o (-oo, 0]} ). (2) 

k =2 

Then 

T l /o l 1 Vf 

G(n) log(n) + log(n) 

The idea is now, roughly speaking, to choose a(i , n, e) so that the ratio of two 
consecutive ones equals 1 + e and choose M such that a(l,n, e) goes to infinity as 
n —> oo, but is of a smaller order than log(n). Then obviously the term /o/ log(n) is 
negligible. We will see that M is more or less of the order log(n)/e. The existence 
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of the limit lim n _>oo Lq(ji) would follow if we can show that, for e close to zero, fi 
is approximately a constant times e as n — > oo. 

In the case that G = H, we will see in Section [3.1| that this strategy indeed leads 
to the existence, and even the value, of the limit of Lm(n) as n —^ oo. Unfortunately 
in the full-plane it only leads to the upper bound stated in Theorem [I] (b), as we 
will see in Section [3.21 

Now we make the above choices precise. We define 

M , = log(n) - \ log(log(n)) 
log(l + e) 

and for i G { — 1, ■ ■ ■ , M — 1} 


a{M — i , n, e) 
or alternatively, for j G {1, • • • , M + 1} 


n 

(1 + e ) i+1 


(4) 


a(j, n, e) := 


n 

(l + e) M ~j+ 1 


Note that then a(l, n, e) is of order -y/log(n). To examine fi it is useful to rewrite it 
in terms of an expectation as follows. Let 


a(i+l) 

T[i) := ^2 1{^’ Y* [1) k — 1] and k O (—oo, 0]}. (5) 

k=a(i )-\-1 


Then fi = Eg[T(z)]. Hence 


1 M 

2 Ingredients from the literature 

In this section we state some results, which we will use in Section[3]to prove Theorem 
[lj First some additional notation. We use the following notation for the probabilities 
of so-called arm-events. Let, for m < n G N 

7 Ti(m, n) := Pe([—m, m] 2 «->■ HI \ [—n, n] 2 ) (7) 

and let TT;$(rn. n) be the probability of having two disjoint closed paths, and an open 
path, from [— m,m] 2 to HI \ [—n, n] 2 . The following lemma is well known (see for 
example Theorem 11, Proposition 14 and Theorem 24 in jNolOS) ). 

Lemma 2 There exist constants C\, C 2 > 0 and a <1/2 such that, for all m < n 

< Ci , 7r 3 (m, n) < C 2 . 
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In fact, much more precise results for these probabilities are known, but will not be 
used in this paper. 

In the rest of this section, for a simply connected domain D C C and n E N the 
notation nD denotes the set {n • u : u G D}. For points a\, a 2 on the boundary of 
D we denote by [01,02] the part of the boundary of D between ai and 02 in the 
counter clockwise direction. Furthermore we generalize the notation slightly, namely 
by P_d (and lEp) we will denote the probability measure for percolation restricted 
to the triangular lattice on D. In this setting two intervals [01,02] and [03,04] on 
the boundary are said to be connected if there are vertices x,y on the lattice inside 
D , which are connected by an open path, and are such that x has an edge which 
crosses [01,02] and y has an edge which crosses [03,04]. 

The first theorem is the famous Cardy’s formula (proposed in |Car 92 j ). which 
was proved by Smirnov in |Smi 01 j . 

Theorem 3 (Cardy’s formula, [SmiPlj l Let D C C be a simply connected do¬ 
main and cj) : D —» H a conformal map. Let 01 , 02 , 03,04 be ordered points on the 
boundary of D. We have 


lim P„D([nai,no 2 ] [7103,77.04]) 

71—> OO 


2 tt \/3 


i \ 3 


r(§) 


A 1 / 3 • 2^1 


1 2 4 
3 ’ 3 ’ 3 


;A 


where A is the cross-ratio 


x = (0(oi) ~ ^(02)) (<^(04) ~ 0(03)) 
(</)(oi) - ^(a 3 ))(</>(a 4 ) - </>(a 2 ))' 


( 8 ) 


This theorem concerns crossing probabilities of generalized rectangles in one ’direc¬ 
tion’. The following theorem gives a formula for probabilities of crossings in two 
directions. It is called after Watts, who proposed the formula in [Wat 96 j. The 
first rigorous proof was by Dubedat |Dub 06 j . An alternative proof was obtained by 
Schramm (see [SW 11 ] ). 

Theorem 4 (Watts’ formula, [Dub06 . SWllj f Let D C C be a simply con¬ 
nected domain and <f> : D —>■ HI a conformal map. Let a\, <22, <23, <24 be ordered points 
on the boundary of D. We have 


lim F n D([nai,na 2 ] -H- [7703,7104] and [7704,7701] ■H- [7702,7703]) 


2vrv/3 

'ii 3 ' 


r(jr 

where A is the cross-ratio 


1 2 4 


3 3 3 


V3. 


A 1 ^ 3 • 2-^1 ( 77! 77; A ) - A • 3F2 ( 1,1, 77, 2; A ) , 


2vr 


4 5 


3 ’ 3 ’ 


The last theorem we state here concerns the expected number of crossing clus¬ 
ters of a rectangle. It was predicted by Cardy [Car nu and by Simmons, Kleban 
and Ziff (SKZ 07 j . A proof was given by Hongler and Smirnov in [HSllj . Here 
N(nD , oi, 02,03,04) denotes the number of clusters in nD which connect [noi, 7702] 
with [7703,7704]. 
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Theorem 5 ([HSTlj) Let D C C be a simply connected domain and <f : D —> H a 
conformal map. Let ai, < 22 , 03 , be ordered points on the boundary of D. We have 


lim K n D[N(nD, ai, a 2 , a 3 > 04 )] 

n—>• 00 


2vr\/3 


\/3 „ /I 2 4 \ \/3 / 45 \ v/3, / 1 

rp A 2Fl ( 3 ’ 3 ; 3 ; A J ‘ 4^ A ' sF2 l 1 ’ 11 3 ; 3’ 2; A j + to l0g (r^A 


r(|) 

where A is i/ie cross-ratio 


3 Proof of Theorem |T| 

Recall from the introduction that Theorem [l] is equivalent to 

(a) lim n _ ) . 00 L m (n) = and 

(b) limsup n _ >oc L c (n) < I ■ 

Recall the definition ([5]) of T(i). We begin this section with a lemma which says 
that, to prove the convergence of Lc{n) as n —> 00 , it is sufficient to prove the 
convergence of e _ 1 Ec[T(i)]. 


Lemma 6 The following inequalities hold. 


lim sup Lq (re) < lim sup lim sup 

n—>00 e —>-0 n—>oo 


max 

1 <i<M 


Ec[T(i)] 

£ 


(9) 


and 


lim inf Lq(ti) > lim inf lim inf 

n—>00 £—>0 n—>-oo 


min 

1 <i<M 


Eg[T(z)] 

£ 


( 10 ) 


Proof: Recall 0 and the definitions of M,a(i),fi in 0-0- To prove ( |9|), first 
note that 0 < /o < a(l,re, e) and M was chosen such that a(l,re,e) ~ \71og (re), 
hence 


lim 

n—> 00 


fo 

log (re) 


= 0. 


Thus it is enough to prove that 


v h^ E G[T(i)]\^ v r Eg[T(*)] 

limsup inn sup > —-—< hm sup Inn sup max -. ( 11 ) 

e— a 0 n— ao o \j—1 log(re) J £—a 0 n —aoo l<i<M £ 


Hereto, note that it is also easy to see from the definition of M that, for fixed £ > 0 

, M 1 

lim - — —— = - — -r. 

n- aoo log(re) log(l + £) 


For all £ > 0 we have 



Eg [7XQ] 

log(re) 


< 


lim sup 

71—>00 


M 


log(re) i<M 


maxEc[T(i)] 


< 


1 

log(l + e) 


• £ ■ lim sup 

71—>-00 


[ max 
\i<M 




( 12 ) 
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Next note that 


lim sup 
£—>0 


log(l + e) 


• lim sup ( max 


E G[T(i)] 


y i<M 


r ( E G [T(i)] 

= lim sup lim sup max- 

n—>oo \i<M 6 


£—^0 


This together with (12) implies © and completes the proof of <§• 
The inequality in (10) follows in a similar way and we omit it. 


□ 


3.1 Proof of Theorem [T] (a) 

First note that it is easy to see that {T(z) > 1} if and only if there is an open and 
a closed path from (—oo, 1] to [a(i),a(i + 1)] and the closed path is below the open 
path. Furthermore the event {T(i) > m} is equal to the event that there are 2m 
alternating paths between the aforementioned intervals, starting, from below, with 
a closed path. See Figure 1. By conditioning on the lowest closed path and the 
lowest open path above that path, it is easy to see that, for each m, Pji(T(z) > 
m) < Ph(T(z) > 1) x Pe(T(z) > m — 1), and hence 

Ph(T(») > m) < (Ph (T(i) > l)) m . (13) 


Therefore 


Ee[T(i)] = 


< 


© Ph(T(«) > m) 

m =1 


oo 

p H (T(i)>i) + ^(p H (T(i)>i)r 

m =2 


Pia(T(i) > 1) + 


(p H (r(i) > i)) 2 
1 - Ph (T(i) > 1) 


(14) 


It is well-known from standard RSW arguments that Pn(T(i) > 1) goes, uni¬ 
formly in i and n, to 0 as e —> 0, since the ratio between two consecutive o(z)’s goes 
to 1 as s —^ 0. Hence the ‘error term’ (i.e. the second term in the r.h.s. of the 
equation array above) is negligible w.r.t. the main term (i.e. the first term in the 
r.h.s.). By this, Lennna[6j the fact that a(l) —> oo as n —> oo, and the ratio between 
consecutive a(i)’s, it is sufficient to prove that 


lim Pe(Hfc) = ^e + o(e), 
k —^oo 47T 


(15) 


where Wk denotes the event that there is an open and a closed path from (—oo, 1] 
to [A;, k( 1 + e)] and the closed path is below the open path. 
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Let W' k be the event that there is an open and a closed path from (— 00 ,1] to 
[k, k( 1 + e)]. (So, informally speaking, W' k is the same as W k without the condition 
on which path is above or below). Using that (by duality), there is either an open 
path from [1, k] to [k( 1 + e), 00 ) or a closed path from (— 00 ,1] to [k, k(l + e)], we 
have 


Ph((— 00 , 0] -H- [k, k( 1 + e)] and [1, k] ■H- [fc(l + e), 00 )) 

= Ph((-oo,1] o [k, k(l + e)])- Ph(W£). (16) 

The limits as k —> 00 of the first probability in the r.h.s. and the probability in the 
l.h.s. are obtained by Theorem [3] and Theorem [4] respectively, and we get 


lim P h (W£) 

» OO 


27rl + e V 33 1 + £/ 

2 ll' e + o(e) - 


(17) 


Finally, let W k denote the event obtained from W k by replacing ‘open’ by ‘closed’ 
and vice versa. Since XV k and W k have the same probability and W' k = Wk U W k , 
we have 


Pii(Wfc) = 2¥ u (W k ) - P H (Wjt n Wk). (18) 


Since W k n Wk is contained in the disjoint occurrence of W k and the event that there 
is an open or closed path from (— 00 ,1] to [k, k( 1 + e)], its probability is negligible 
(as k —y 00 and e —>• 0) w.r.t. that of W k , and we get from © and (jT8]) that 


lim Ph (W k ) 

k —^00 


V3 

47T 


£ + o(e). 


As we saw (see the argument above (|15[)) this proves Theorem [T] (a). 


□ 


3.2 Proof of Theorem [T] (b) 

We will bound the relevant probabilities (concerning the full plane) by the proba¬ 
bilities of certain connection events in the half-plane. We do this by cutting along 
the real line from —00 up to a(i + 1). Let us make the cutting precise. Let 

L(i) := (— 00 ,a(i + 1)], 

we define the new lattice to be the triangular lattice on C\ L(i). This is the full 
triangular lattice, without the vertices (and their edges) on L(i). Let us denote the 
corresponding probability measure, concerning percolation on this sublattice, by P* 
(and expectation by E*). Let the boundary <^r[a, b] of an interval [a, b] C L(i) be the 
vertices v of T which are not in the interval [a, b] but have a neighbouring vertex 
which is on the interval [a, b\. Let T[i) be the number of clusters which connect 
9r[a(i) + 1 ,a(i + 1)] with c?r(— 00 ,0] but are not connected with df[l,a(i)]. 

With this definition of T(i) ‘almost all’ the open connections counted in T{i) are 
counted in T(i) as well; however, there are exceptions. In these exceptional cases 
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• •oooooooooo# 


• • 


Figure 2: The event B{i) occurs. Filled circles are open and empty circles are closed, 
c = a(i),d = a(i + 1 ). 


there is an open connection from (—00, 0 ] to [a(i) + 1 , a(i + l)] which is not connected 
to [1, a(i)] on T, but is connected to &r[l, a(i)] on C \ L(i) FI T. See Figure 2 . More 
precisely, we define 


B(i):= (J (£„(*, fc)U £,(*,*)), 

fe£[l,a(j)]nT 


where B u (i, k) is the event that, onBflT, there are closed paths from k to (—00, 1 ] 
and from k to [a(i), 00) and open paths from one of the vertices k + j and k — 1 + j 
to (—oo,0] and to [a(i) + l,oo). (The open paths are not necessarily disjoint). The 
event Bi(i, k ) is defined similarly on the lower half-plane. 

We have 

E c [T(i)] < E i[T(i)] + 2P C (B(i)). (19) 

To bound P c(B(i)) we use the first inequality of Lemma[2]for those k in the definition 
of B(i) that are ‘close to’ 1 or a(i), and the other inequality in that lemma for the 
other k’s. More precisely, we fix a constant (3 E (0,1), and let r(a(i )) := |"a(i)^]. 
Then, 


Pc(£(*)) < 

< 


:|a(01 

4 vri(r(a(*)),a(i)) + 4 ^ 7 t 3 ( 1 ,A:) 

fc=r(a(i))+l 



( 20 ) 


where the factor 4 comes from symmetry considerations. Hence, there exist constants 
C 3 , C 4 > 0 such that 

Pc (B(i))<C 3 {a^- 1 Y + ^. (21) 

Note that, since a(l) (the smallest of the a(i)’s) tends to 00 as n —> 00, and 
CsO^- 1 )* + % tends to 0 as x —>• 00, the contribution of Pc(H(i)) to the r.h.s. 
of ([9]) is 0. 
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• 0 ## 0 # 0 ## 00 * 0 ## 



• ••ooocoooq**** 


• •QtO******pO*«* 

' / 

' / ' / 

• • O <S -0 O is 0 O O • • • 

Figure 3: Illustration of the event T(i) = 1; here c = a(i),d = a(i + 1). The half¬ 
line L(i) cut out of the lattice is indicated by x’s. The boundaries c^r(—oo, 0] and 
dj[a(i) + 1 ,a(i + 1 )] are indicated by solid lines and the boundary cl]r[l,a(z)] by 
dotted lines. Filled circles are open and empty circles are closed. The solid path 
denotes an open connection and the dashed paths denote closed connections. 


Next we consider the term E i[T(i)]. Let S(i) denote the number of closed clusters 
(on the earlier mentioned sublattice on C \L(i)) connecting #r[a(*) + 1, a(i + 1)] with 
9r(—oo,0]. Note that cljr[l,a(z)] consists of two separate pieces (one in the upper 
and one in the lower half-plane) and observe that if there is only one open cluster 
as in the definition of T(i), there are two closed clusters as in the definition of S(i) 
(one preventing the open cluster to touch the mentioned ‘upper piece’ of $r[l,a(*)], 
and one preventing it to touch the ‘lower piece’; see e.g. Figure 3). So in this case 
we have S(i) = 2 . More generally, a similar observation gives 

m = s(%) - i{s(i) > i}. 

Thus it follows immediately, that 

ti[f(i)} = Ei[5(*)] - Pi(5(i) > 1). (22) 

To complete the proof we will use Theorem [5j Therefore we consider the domain 
C \L(i) and scale it by a(i). (As noted before, a(l) goes to oo as n — > oo). This gives 
the conformal rectangle C \ (—oo, 1 + e) with ‘corners’ a\ = 1 + , ci 2 = 1~, 03 = 0 _ , 
04 = 0 + (where, for x < 1 + e, x + and x~ denote the ‘copy’ of x in the upper and the 
lower half-plane respectively). To apply Theorem [ 5 ] we need the cross-ratio, which 
can be computed as follows: Consider the conformal map 

ip(z) := \\fz — 1 — e 

which maps C \ (— 00 ,1 + e) onto the upper half-plane. The cross-ratio is 

w s = (<p( 1+ ) - y ? ( 1 ~))(¥ ? (o + ) - <p(o~)) 

( ¥ ,(i+)- ¥? (o-))Mo+)-^(i-))- 


cp(l ) = y/s, ip( 1 + ) = -y/e, ip( 0 + ) = —y/l + e. 


It is easy to see that 
<p(0 ) = \/l + 
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Hence 


A(e) 2 = 


16e(l + e) 

(\/l + £ + \A) 4 

= 16e + o(e). 


( 23 ) 

Applying Theorem [H] we conclude that, as n —» oo, Ej[5(i)] converges (uniformly 
in the i's with 1 < i < M(n)), to 


2vr^3 

iXj 


pA( £ ) 1 / 3 -^ 1 (|,|;| ; M.)) 


Vs. 

47r 


4 5 


A(e) • 3-^2 1,1, 2; A(e) + — log 


3 3 


Vs. 


47r 


1 - A(e) 


The first term is exactly the limit F i(S(i) > 1) as n — > oo (Cardy’s formula). Hence 
by noting that 


Vs, 


47T 


4 5 


— r~ A • 3-^2 1,1, o5 2 ; A + — log 


3 3 


V3 


47T 


ih) 


and (22) and (23) we get that 


~ r Vs 16 . , 8 VS 

Inn Ei T(i) = — ■—£ + o(e) = -• — •£ + o(e), 

n->-cxD 47T 1(J 5 47T 


(24) 


uniformly in the i’s with 1 < i < M{ri). 

This, combined with (19) and the negligibility of Fc(B(i)) (see the line below 
©), gives 

8 -y/3 

limsup max Ec!T , (i)l < - • — • e + o(e). 
n —>00 1 <i<M 5 47T 

By Lemma [6] this implies Theorem 0(b). □ 

Acknowledgment. The first author thanks Christian Maes for drawing his at¬ 
tention to the paper by Kovacs, Igloi and Cardy, in the spring of 2013. 
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